AUTHORS: Adnan A. Y. Mustafa

Download as PDF

ABSTRACT: In this paper we present the Probabilistic Matching Model for Binary Images (PMMBI), a model for the quick detection of dissimilar binary images based on random point mappings. The model predicts the probability of detecting dissimilarity between any pair of binary images based on the amount of similarity and number of random pixel mappings between them. Based on the model, we show that by performing a limited number of random pixel mappings between binary images, dissimilarity detection can be performed quickly. Furthermore, the model is image size invariant; the size of the image has absolutely no effect on the dissimilarity detection quickness. We give examples with real images to show the accuracy of the model.

KEYWORDS: image matching, probabilistic model, binary image, image similarity.

REFERENCES:

[1] P. Anuta, “Spatial Registration of Multispectral and Multitemporal Digital Imagery Using Fast Fourier Transform Techniques”, IEEE Trans. on Geoscience Electronics, GE-8, N 4, Oct. 1970, pp. 353-368.

[2] D. Barnea, and H. Silverman, “A Class of Algorithms for Fast Digital Image Registration”. IEEE Trans. on Computers, Vol. c-21, N 2, Feb. 1972, pp.179-186.

[3] F. Leberl, Radargrammetric Image Processing, Artech House, Massachusetts, 1990.

[4] S. Mukherji, “Fast Algorithms for Binary Cross-correlation”. In Proceedings of Geoscience and Remote Sensing Symposium, July 2005.

[5] J. Lewis, 'Fast Template Matching'. In Vision Interface, 1995, pp.120-123.

[6] S. Mattoccia, F. Tombari and L. Di Stefano, “Reliable rejection of mismatching candidates for efficient ZNCC template matching”. In 15th IEEE International Conference on Image Processing, 2008, pp. 849- 852.

[7] A. Mustafa and M. Ganter, “An Efficient Image Registration Method by Minimizing Intensity Combinations”. In Research in Computer and Robot Vision, Archibald, C. and Kwok, P. (Eds.), World Scientific Press, Singapore, 1995, pp. 247-268.

[8] E. Baudrier, F. Nicolier, G. Millon and S. Ruan, “Binary-image comparison method with local-dissimilarity quantification”. Pattern Recognition, 41, 2008, pp. 1461-1478.

[9] F. Tang and H. Tao, “Fast multi-scale template matching using binary features”. In 8th IEEE Workshop on Applications of Computer Vision, 2007, pp.36-39.

[10] J. Vidal and J. Crespo, “Sets Matching in Binary Images Using Mathematical Morphology”, In the International Conference of the Chilean Computer Science Society, 2008, pp. 110-115.

[11] M. Teshome, L. Zerubabe and K. Yoon, “A Simple Binary Image Similarity Matching Method Based on Exact Pixel Matching”, In International Conference on Computer Engineering and Applications, 2009, pp.12-15.

[12] A. Sleit, H.Saadeh, I. Al-Dhamari and A. Tareef, “An Enhanced Sub image Matching Algorithm for Binary Images”. In American conference on Applied Mathematics, 2010, pp.565-569.

[13] A. Mustafa, “Probabilistic Model for Quick Detection of Dissimilar Binary Images”. Journal of Electronic Imaging, 24(5), 053024 (Oct 12, 2015); http://dx.doi.org/10.1117/ 1.JEI.24.5.053024.

[14] A. Mustafa, “A Modified Hamming Distance Measure for Quick Rejection of Dissimilar Binary Images”. In the International Conference on Computer Vision and Image Analysis, Sousse, Tunisia, Jan. 18-20, 2015.

[15] R. Jin, A. Hauptmann, “Using a probabilistic source model for comparing images”, International Conference on Image Processing, 2002, pp. 941- 944.

[16] R. Zhang, Z. Zhang, M. Li, W. Ma and H. Zhang, “A probabilistic semantic model for image annotation and multimodal image retrieval”. Tenth IEEE International Conference on Computer Vision, 2005, pp. 846-851.

[17] T. Yamaguchi and M. Maruyama, “Image categorization by a classifier based on probabilistic topic model”. 19th International Conference on Pattern Recognition, 2008, pp.1-4.

[18] Z. Ning, W. Cheung, Q. Guoping and X. Xiangyang, “A Hybrid Probabilistic Model for Unified Collaborative and Content-Based Image Tagging”. IEEE Transactions on Pattern Analysis and Machine Intelligence, V 33, N 7, 2011, pp. 1281- 1294.

[19] P. Risholm, A. Fedorov, J. Pursley, K. Tuncali, R. Cormack and W. Wells, “Probabilistic nonrigid registration of prostate images: Modeling and quantifying uncertainty”. IEEE International Symposium on Biomedical Imaging: From Nano to Macro, 2011, pp. 553- 556

[20] C. Wen, C. Guo and C. Wen, “Multiresolution Image Fusion Algorithm Based on Probabilistic Model”. The Sixth World Congress on Intelligent Control and Automation, 2006, pp. 10398-10402.

[21] L. Zhang, Z. Zeng and Q. Ji, “Probabilistic Image Modeling With an Extended Chain Graph for Human Activity Recognition and Image Segmentation”. IEEE Transactions on Image Processing, V. 20, N 9, 2011, pp. 2401- 2413.

[22] M. Ayromlou, M. Vincze and W. Ponweiser, “Probabilistic matching of image- to modelfeatures for real-time object tracking”. Proceedings 16th International Conference on Pattern Recognition, 2002, pp. 692- 695.

[23] W. Yi, Y. Chen, H. Tang and L. Deng, “Experimental research on urban road extraction from high-resolution RS images using Probabilistic Topic Models”. IEEE International Geoscience and Remote Sensing Symposium, 2010, pp. 445-448.

[24] A. Mustafa, “Quick Probabilistic Binary Image Matching: Changing the Rules of the Game”. Proc. SPIE 9971, Applications of Digital Image Processing XXXIX, 997112 (September 27, 2016); doi:10.1117/12.2237552